class TreeNode {
  constructor(val, arr) {
    this.val = val === undefined ? 0 : val
    this.children = arr
  }
}

function traverse(root) {
  // 进行遍历操作
  for (let i = 0; i < root.children.length; i++) {
    traverse(root.children[i])
  }
}

function traverse(root) {
  // 前序位置
  traverse(root.left)
  // 中序位置
  traverse(root.right)
  // 后续位置
}
